The Cluster Crossover Operation for The Symmetric Travelling Salesman Problem
نویسندگان
چکیده
منابع مشابه
Variant of partially mapped crossover for the Travelling Salesman problem
In this paper a variant of partially mapped crossover (VPMX) is designed using cut point positions and is tested for its performance with the existing partially mapped crossover (PMX).In order to test the performance ,two mutation operators are used. These mutation operators are inverted displacement and inversion mutations. Partially mapped crossover (PMX) with inversion and with inverted disp...
متن کاملSelf-Crossover and Its Application to the Travelling Salesman Problem
Crossover is an important genetic operation that helps in random recombination of structured information to locate new points in the search space, in order to achieve a good solution to an optimization problem. The conventional crossover operation when applied on a pair of binary strings will usually not retain the total number of 1’s in the offsprings to be the same as that of their parents. B...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولNew Variations of Order Crossover for Travelling Salesman Problem
Davis presented the order crossover operator for solving the travelling salesman problem (TSP) using genetic algorithm and has described two basic variants of this order crossover operator. In order to improve the efficiency and validity of these variants, in this paper three new variations of the order crossover operator are presented. These are programmed in C++ and implemented on a set of be...
متن کاملComparison of Different Genetic Crossover operators for travelling salesman problem
The travelling salesman problem (TSP) is the most well-known combinatorial optimization problem. TSP is used to find a routing of a salesman who starts from a home location, visits a prescribed set of cities and returns to the original location in such a way that the total distance travelled is minimized and each city is visited exactly once . This problem is known to be NP-hard, and cannot be ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ECTI Transactions on Computer and Information Technology (ECTI-CIT)
سال: 2019
ISSN: 2286-9131,2286-9131
DOI: 10.37936/ecti-cit.2018122.132018